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Abstract 

An V=>V formula is one of the form A B where A and B are purely 
universal. Up to a simple reduction V=>V formula are both 3V and V3. In 
an earlier paper Solovay, Harrison and I proved the undecidability of validity 
for the V=>V fragment of a two-sorted first-order language C n for normed 
vector spaces. In this note we find that validity remains undecidable for 
V=>V sentences in the additive sublanguage i.e., when multiplication 
is disallowed. 

Sections 7 and 8 of [3] consider the decision problem for a two-sorted lan- 
guage C n for normed real vector spaces. Decision procedures are given for the 
universal and existential fragments and validity for V=^V sentences is shown to be 
undecidable. In this note I sharpen these results by proving the undecidability of 
validity for V=^V sentences in the additive sublanguage C^. The proof for £jv 
used a 2-dimensional space whose unit circle encodes the graph of the sine func- 
tion. The proof given for here is based on a modification of this space such that 
scalar-scalar multiplication becomes definable and scalar-vector multiplication is 
no longer needed. Expressing multiplication geometrically introduces some nota- 
tional complexity, but the overall structure of the argument remains the same. 

We will need an additive way to assert that two vectors in a normed space V 
point in the same direction. For 0/v,wey define a(v, w) by: 

j,Cv •— IMI y i HHI H v ll w 
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so that a(v, w) is a proper convex combination of v and |Mi w and we have: 



|a(v, w) 



V + w. 



mHl v + w ll < ll v l 



with equality iff 1 1 v + w| | = 1 1 v| | + 1 |w| | in which case the line segment [v, yj^jj w ] 
is contained in the F-circle 5|| v || = {u | ||u|| = ||v||}. It follows that if we define: 

SD(v,w) := ||v + w|| = ||v|| + 1 1 w 1 1 , 

then for v,w/0 with jj^r[[ w 7^ v > SD(v, w) holds iff the line segment [v, yj^rjj w ] 
is contained in SWll- A rotund point of a normed space is a point v that is not an 
end-point of any proper line segment contained in Su v \r. 

Rotund(v) := Vu- ||u|| = ||v|| = ||(u + v)/2|| u = v 

By the remarks above, if w is a non-zero rotund point of V, then SD(v, w) holds 
iff v = JWl w. Thus we need a space with an adequate supply of rotund points. 

We write Sy{p, r) for the circle with centre p and radius r in the normed space 
V. We will use the following generalisation of the fact that two distinct euclidean 
circles meet in at most two points. 

Lemma 1 Let V be a two-dimensional normed space and let R be the set of rotund 
points ofV. Let a, b, p, q £ V and let r,s £ K be such that the following condi- 
tions hold: a / b; p / q; {a, b} C SV(p, r) n<5V(q, s); {a — p,a — q}n.R ^ 
and {b - p, b - q} D R ^ 0. Then S v (p, r) n 5y(q, s) = {a, b}. 

Proof: See Appendix [A] ■ 
The proof that we wish to adapt |[3l theorem 45] involves a 2-dimensional space 
Lo in which the north-west quadrant of the unit circle is the graph of a function 
7 : (-1, 0) — > (0, 1) defined as follows: 



70*0 



9^: 



where g(s) = 2s + s + jjsin(s) for a certain positive integer M. In the proof 
of E lemma 43], it is shown that 7" is defined and negative throughout (—1, 0), 
which implies that the graph of 7 contains no proper line segments. This implies 
that every point in the interior of the north-west quadrant of Lo is rotund. However, 
the points — ei and &2 are not rotund in Lo- To rectify this, we must redesign the 
north-east quadrant. To describe the redesigned norm we will use the Lo-norm, but 
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Figure 1 : The normed space Li 



only for vectors in the interiors of the north-west and south-east quadrants, where 
the norm is determined by 7. 

Let Wj, i = 1, 2, be the euclidean unit vectors in the north-east quadrant such 
that ||ej — Wj|| L = q where the rational constant q is chosen so that < q < 
I and d = ||wi — W2|| Lo > | (this is possible since ||ei — > 1.)- For 

i = 1,2 and r > 0, let Si(r) = S]L (wj,r). and S 2 (™) meet at the point 

u = |wi + ^w 2 and for small enough r > |, S\(r) D S2 (2r) comprises two 
points, one on each side of the line from wi to W2, and these converge to u as 
r tends to | (to see this, show that for small enough r > |, one has (a) that for 
any x £ S\(r) n <S 2 (2r) the vectors x-wi and x — w 2 are both rotund in Lo 
and (b) that 5i(r) n 5*2 (2r) contains at least two points; now apply lemma [I] to 
conclude that S\ (r) n 6*2 (2r) contains exactly two points for small r > | and note 
that if x is a point of accumulation of the set \J™ =1 (Si (| + ^) fl ^2 + then 

xeS' 1 (f)nS 2 (f) = {u}.). 

Writing | |u| | e for the euclidean norm, we have | |u| | e < 1, and so we can choose 
a rational constant r > | > \ and a point W3 G S'i(r) n 5 2 (2r) with 1 1 W3 1 1 e < 1 
lying to the north-east of the line segment [wi, w 2 ]. Let U be the set comprising: 
the point — ei, the graph of 7, the arc of the euclidean unit circle from e 2 to w 2 , the 
line segment [w 2 , W3], the line segment [W3, wj and the arc of the euclidean unit 
circle from W3 to ei (see Figure [I]). Using the fact that 7" is defined and negative 
throughout (—1, 0), it is straightforward to verify that U is the graph of a concave 
function, so S = U U — U is indeed the unit circle of a norm, and we define Li to 
be M 2 equipped with this norm. The maximal line segments in S are the segments 
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±[wi, W3] and ±[w3, W2] and so all points of the north-west quadrant are rotund 
in Li including — ei and e2. These maximal line segments have rational Li-lengths 
r and 2r, since the Lo and Li norms agree in the north-west quadrant. 

We will give replacements in for the various formulas of Cn used in the 
proof of J21 theorem 45]. We begin with the replacement for W(p, q, r) which now 
has to characterize a configuration of 5 points rather than 3: 



W(pi,p2,ui,U2,u 3 ) :-- 



A 
A 
A 
A 
A 



Pill = IIP2II = ||ui|| = ||u 2 || = ||u 3 || = 

(u 1 + u 3 )/2|| = ||(u2 + u 3 )/2|| = l 

(ui + u 2 )/2|| < 1 

ui — u 3 1 1 = r A 1 1 u 3 — U2 1 1 = 2r 

pi - ui|| = ||p 2 - u 2 || = q 

(pi+ui)/2|| < 1 A||(p2 + u 2 )/2|| < 1 
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Here q and r are the rational constants chosen in the construction of Lx. The 
conditions on ui, U2 and u 3 imply that the edges [ux, u 3 ] and [u2, u 3 ] of the tri- 
angle AuiU2U 3 are contained in the unit circle and have lengths r and 2r respec- 
tively. For i = 1,2, the conditions on pj imply that pi € S and ||pj,Uj|| = q 
but pi [iit,u 3 ]. So W(px,P2,ux,u 2 ,u 3 ) holds in Li iff (pi, p 2 , ux, u 2 , u 3 ) = 
±(ex, e 2 , wi, w 2 , w 3 ) (see this using lemma [Tito show that Si^Wj, g) n S = 
{ei, x} say, where x € [wj, w 3 ], because q < j < r, while e* [w%, w 3 ].). 

To give the replacement for the formula Def it is convenient to define the fol- 
lowing formula Par(v, w) abstracting the notion that v and w are parallel: 



Parfv, w) 



v/OAw/OA (SD(v, w) V SD(v, -w)) 



For rotund v, Par(v, w) holds iff v and w span the same line through the origin. 
Even if v, w / are not rotund, if Par(v, w) fails to hold, then v and w must be 
linearly independent. Now we give the formula Def using vector variables x and y 
constrained to be parallel to the coordinate axes to stand in for the vectors xe\ and 
ye2 of the original. 



Def := (||ei|| = ||e 2 || = 1 A-iPar(ei,e 2 )) 
A (Par(x,ei) A Par(y,e 2 ) A ||x + y|| 
A (SD(x,-ei) ASD(y,e 2 ) A ||z|| = I 
=> z = x + y) 



= 1 ||x|| < 1 A ||y|| < 1) 
jx + y|| = ||(x + y + z)/2|| 



As before, the first conjunct above implies that ex and e 2 are linearly independent 
unit vectors and, provided ex and e2 are rotund points, the second conjunct implies 
that in the plane spanned by ex and e 2 , the unit disc is contained in the square with 
diagonal [—ex — e 2 , ex + 62] and meets the edges of that square in the points ±ex 
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T.l +U.2 



u-st 



T.l 



-e 



1 1 



O 



t 



Figure 2: Defining multiplication 



and ±e 2 .. The third conjunct is new: for x = xe\ and y = ye 2 with x < < y, it 
holds for all z iff x + y is rotund. 

To give the replacement for the formula G(s, t) we need to represent scalar- 
scalar multiplication. It will be convenient to represent a real number s by the pair 
of vectors (— se±, se2). We use bold uppercase letters S, T etc., as abbreviations 
for pairs of vector variables and write S.l and S.2 for the two components of S. 
Thus the following predicate defines the pairs that represent real numbers: 

OK(S) := ||S.1|| = ||S.2|| 

A ((SD(S.l.-ei) ASD(S.2,e 2 )) V (SD(S.l, ei) A SD(S.2, -e 2 ))) 

We introduce some syntactic abbreviations for working with pairs of vectors, while 
taking care at each point of use that the abbreviations can be expanded out to give 
a genuine formula of C^. We add, negate and scale pairs of vector expressions 
component-wise: S + T := (S.l + T.l, S.2 + T.2), -S := (-S.1, -S.2) and 
xS := (xS.l, xS.2) (where x will always be a rational constant so that we remain 
in Cpj). We write 0, 1, 2, . . . for the pairs (— ie±, ie 2 ), i = 0, 1, 2, . . . We write 
S = T for S.2 = T.2, S > T or T < S for SD((S - T).2, e 2 ) and S > T or 
T < S for S > T A S / T. 

Assuming ei and e 2 are points such that xei + ye 2 is rotund whenever x < 
< y, I claim that under our representation of real numbers as pairs of vectors, the 
following formula represents the graph of the multiplication function restricted to 
non-negative operands: 



For Mult>o(S, T, U) holds iff (i) S, T and U represent numbers s, t and u with 
s,t > and (ii) the triangles A0(-ei)(-ei + S.2) and A0(T.l)(T.l + U.2) 



Mult> (S,T,U) 



:= OK(S) AOK(T) AOK(U) AS > OAT > 
A SD(-ei + S.2,T.l + U.2) 
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have corresponding edges parallel and so are similar, whence: 

NT. Ill 

u = U.2 = S.2 ^ ^ = st. 

\\- e i\\ 

(See figure [2] and note that by assumption all the points labelled in the figure are 
rotund so that the final conjunct in Mult>o(S, T, U) ensures that — ei + S.2 lies 
on the ray through the origin in the direction of T.l + U.2). 

We extend our definition of multiplication to arbitrary real operands: 

Mult(S,T,U) := S > AT > A Mult> ( S, T, U) 

V S < AT > A Mult> (-S, T,-U) 

V S > AT < A Mult> ( S.-T-U) 

V S < AT < A Mult> (-S ,-T, U). 

The additive version of G(s, t) may now be given as follows: 

G(S,T,Ui) := S > AT > A Mult(l + S,T,Ui) 

A ||(1 + T).l + Ui.2|| = 1 + ||S.2|| + ||Ui.2|| 

so that G(S,T, Ui) holds iff S, T and Ui represent positive real numbers s, t 
and ui such that u\ = (1 + s)t and || — (1 + t)e\ + (1 + s)te2 1 1 = 1 + s + u\ = 
(1 + s)(l + t), in which case the design of the unit circle in Lj ensures that t = 
2s + s 2 + jjS\n(s) where M is a positive integer constant. (See [3, lemma 43] and 
the discussion of the formulas T (x, y) and G(s, t) that precedes it). 
For the additive version of SIN(s, t) we define: 

SIN(S,T,Ui,U 2 ) := G(S,2S + U 2 + ^T,Ui) AMult(S,S,U 2 ) 

so that SIN(S, T, Ui, U 2 ) holds iff S, T, Ui and U 2 represent real numbers s, t, 
u\ and it 2 such that s > 0, u\ = (1 + s)(2s + s 2 + jj), u 2 = s 2 and t = sin(s). 

The periodicity property can be expressed as follows with A, S and T rep- 
resenting the numbers a, s and t of the non-additive formulation and Vi , . . . V5 
representing the results of various intermediate calculations: 

Periodic := OK(A) A A > 

A (0 < S < 2AASIN(S,T,Vi,V 2 ) => (T = S = A)) 
A (SIN(S,T, Vi, V 2 ) ASIN(S + A, V 3 , V 4) V 5 ) => V 3 = -T) 

Assume that ei, e 2 , A.l and A. 2 have been interpreted in some normed space and 
that Def and Periodic hold under all extensions of this interpretation to the other 
free variables of those formulas. The formula 3T Ui U 2 - SIN(S, T, Ui, U 2 ) A 
T = will then hold iff S is a positive integer multiple of A. 
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There follow the additive versions of the formula N to characterize the repre- 
sentations of natural numbers and of the formula n to characterize the representa- 
tion of the number it. 



We now have all we need to give the additive version of the sentence A in the proof 
of (3j theorem 45]. A will hold in Li and will characterize a class of spaces in 
which for suitable interpretations of ei, e 2 and A, 3Ui U2 U 3 - N(X, Ui, U2, U3) 
defines precisely those X that represent natural numbers. Writing A, Ui . . . between 
V and • to stand for quantification over A.l, A. 2, Ui.l, Ui.2 . . . , we may then de- 
fine A as follows: 

A := Veie 2 wi w 2 w 3 AUiU 2 xyzSTVi V 2 V 3 V 4 V 5 - 



The formula Def here ensures that if A and W(ei, e 2 , wi, w 2 , W3) hold and if 
n (A, Ui, U 2 ) is satisfiable, then the point xe\ + ye 2 is rotund if x < < y. Thus 
Mult(S, T, U) represents multiplication under any interpretation of ei, e 2 that can 
be extended to make W(ei, e 2 , wi, w 2 , W3) and l~l (A,Ui,U 2 ) hold. Periodic 
then implies that 3Ui U 2 U 3 - N(X, Ui, U 2 , U 3 ) holds iff X = (-xe 1 ,xe 2 ) for 
some x G N. 

Now let Q(x\, . . . , Xk) be a quantifier-free formula in the language of arith- 
metic. We can transform Q[x\, . . . , xu) into a logically equivalent formula with 
the same free variables and having the following form 

3si . . . S m t\ . . . t m Z\ . . . Z m ' Z\ — S\t\ A ... A Z m — Sm^m A Ql 

where the formula Q\ is additive and quantifier-free. Define B as follows: 



N(X,Ui,Ua,U 3 ) 

n(x,u l5 u 2 ) 



SIN(Ui, 0, U 2 , U 3 ) A Mult(X + 1, A, Ui) 
X < 4 ASIN(X,0,Ui,U 2 ). 



W(ei, e 2 , wi, w 2 , w 3 ) A l~l (A, Ui, U 2 ) =>• Def A Periodic 




'm 



A / /\(N(X i ,X fc+ i,X 2fe+i ,X 3fc+i ) Axi = ||Xj.2||) 



8=1 
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In Li, A holds and the formulas W(ei, e2, Wi, W2, W3) and n (A, Ui,U2) are 
simultaneously satisfiable: in such a space, B and hence A B hold iff Q\ and 
hence also Q(x\, . . . , Xk) are unsatisfiable in N. A => 5 clearly holds in a space in 
which A does not hold or in which W(ei, e2,Wi, W2, W3) and l~l (A, Ui, U2) are 
not simultaneously satisfiable. So A =>• S is valid in a class of spaces including Li 
iff Q(x±, . . . , Xk) is unsatisfiable in N. Thus a decision procedure for valid V=>V 
sentences could decide A => B and so give a decision procedure for unsatisfiable 
quantifier-free formulas of arithmetic, which is impossible. This gives the case 
d = 2 of the following theorem: 

Theorem 2 Let d 6 {2,3,4,...}U{oo} and Ze? .M &e any class ofnormed spaces 
that includes all Banach spaces of dimension d. The set of additive V=^V sentences 
that are valid in Ai is undecidable. 

Proof: We have done the case d = 2. For d > 2, let V be a Hilbert space 
of dimension d — 2, let W be the 2-sum of Li and V, and identify Li with the 
subspace Li x of W. See Appendix [B] for the definition of the 2-sum and a proof 
that if a line segment [u, v] lies in the unit sphere of W, then it is parallel to Li. 

Assume W(ei, e2, Wi, W2, W3) holds in W. Then [W2, W3] is a straight line 
segment in the unit sphere of W of the maximal length 2r and hence is contained 
in Li. So [wi, W2] is a line segment in the unit sphere with one endpoint in Li 
and hence is also contained in Li. However, as things stand ei and e2 need not lie 
in Li. To avoid this problem, modify A and B to give new sentences A 1 and B' 
by conjoining the following formula (*) to W(ei, e2, wi, W2, W3) and universally 
quantifying over ai, &2, bi and b2- 

ei = ai + bi A Par(ai, wi) A Par(bi, w 2 ) _ 
A e 2 = a 2 + b 2 A Par(a 2 , wi) A Par(b 2 , w 2 ) 

Even though the Wj are not rotund, if v € W satisfies Par(v, Wj), then one of 
the line segments [v, ± i!^!j, w^-] is contained in the Li-circle 5|| v || and so v G Lj. 
Hence (*) implies that {ei,e 2 } C Li. Conversely, (*) holds in Li if we put 
ei = XjWi + yj\v 2 and aj = XiW\ and bj = yj\v 2 . The argument for A, B and Li 
may now be applied to A', B' and W. ■ 
Via very simple reductions, V=^V formula have both V3 and 3V equivalents. 
Hence the theorem has the following immediate corollaries: 

Corollary 3 Let dG {2,3,4,.. .} U {00} and let Ai be any class ofnormed spaces 
that includes all Banach spaces of dimension d. The set of additive V3 sentences 
that are valid in Ai is undecidable. ■ 
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Corollary 4 Let d G {2, 3, 4, .. .}U{oo} andletM be any class of normed spaces 
that includes all Banach spaces of dimension d. The set of additive 3V sentences 
that are valid in A4 is undecidable. ■ 
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A Intersecting Circles 



We will prove lemma[T]using a general fact about the intersection of the bound- 
aries of two convex bodies in the plane. If X and Y are convex bodies in R n then 
the intersection dX n dY of their boundaries can be topologically very compli- 
cated: e.g., if C is any closed subset of the boundary S 1 ™ -1 = dD n of the unit ball 
D n C R n and X is the convex hull of C, then dX nS"" 1 = C. The situation 
when Y is obtained from X by scaling and translation is much simpler. Here, we 
are only concerned with the case n = 2. For background on the following theorem 
see HI Section 3.3]. As the literature on this is not very accessible, we give a proof 
here based on a construction of Schaffer [2, Lemma 4.3]. 

Theorem 5 Let D x C R 2 be a convex body, let c G M>o and let v G R 2 . Define 
f :R 2 ->R 2 by /(x) = cx + v, let D 2 = /(£>i) and let Si = dD it i = 1,2. 
Then one of the following holds: 

L SiC\S 2 = 0; 

2. S\ PI 5*2 = 5*1 = D2> 

3. S\ n S 2 has one connected component which is either (a) a point or a proper 
closed line segment, or (b) the union of two proper closed line segments that 
meet at a common endpoint and are not collinear. 

4. S\ Pi S*2 has two connected components each of which is either a point or a 
proper closed line segment. 

Proof: Case (i) Di° n D 2 ° = 0: (here, by definition, A° = D i \dD l .) If x G 
S 2 -i n Di°, then for y G £>2-i° sufficiently close to x, we have y G D±° Pi D 2 °, 
contradicting our assumption. So, SiH S 2 = DiD D 2 , which is a closed bounded 
convex subset of M 2 with empty interior. Such a subset is either empty giving 
outcome[T]or a point or a proper closed line segment giving outcome [^fa J. 

Case (ii) D\° n D 2 ° / A c = 1: in this case, / is translation by v. If v = 0, 
then / is the identity function, so that S\ = S 2 giving us outcome [2] So we may 
assume that v / 0. Let w / be orthogonal to v and for any y G M, let l{y) be 
the line through yw parallel to v. Let X = {y G R | l(y) n D x ° n -D 2 ° / 0}- 
Then X, is easily seen to be a non-empty open, connected and bounded subset of 
R„ i.e., X is the open interval (y±,y 2 ) for some y\ < y 2 . It is also easy to see that 
D\ n D 2 is contained in the closed strip bounded by l{y\) and l(y 2 ) and meets both 
l(yi) and l(y 2 ). If yi < y < y 2 , then /(y) n Di° / / /(y) n D 2 °, so that there 
are vectors a and b such that l(y) flDi = [a, b], l{y) flft = [a + v,b + v] and 
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(a, b) n (a + v, b + v) / 0. Hence Z(y) D Si = {a, b} cannot meet Z(y) n S 2 = 
{a + v, b + v}. It follows that Si n S 2 = (Z(yi) n X>i n D 2 ) U (Z(y 2 ) fl £>i n £> 2 ). 
Each of the two sets l{yi)C\DiC\D 2 (i G {1, 2}) is a closed bounded convex subset 
of l(yi), i.e., is empty, a point or a line segment, giving outcome^a) or outcome]?] 
according as one or both of these sets is non-empty. 

Case (Hi) D\° n D 2 ° / A c ^ 1: in this case, / has a unique fixed point 
z = v/(l — c). As the property we wish to prove is invariant under translations, 
we may arrange for z = v = 0, by translating both D\ and D 2 by — z. So we may 
assume that /(x) = cx, i.e., / is scaling by c. If x G (D\° n D 2 °) \{0}, there are 
i,!/6l such that the line Ox meets Z?i in the line segment [xx, yx] and meets D 2 
in the line segment [cxx, cyx], so that InS 1 ! = {xx, yx} and Zn52 = {cxx, cyx}; 
moreover if G Di° we must have xy < and so Z n 5i n S 2 = 0. It follows 
that if G Di°, then we have outcome [T] If Di°, pick x G Si with ||x|| 
minimal (possibly x = 0) and let Z be a line through parallel to a supporting 
line for D x at x; then Z n £>i C {0} and hence Z n D 2 = /(Z n D x ) = I n L>i. 
Thus £>i U Z?2 lies in one of the closed halfspaces determined by Z and we may 
choose w G Z \{0} such that < Zxw < tt for every x G (£>i U D 2 ) \{0}. 
For < 9 < n, let r(9) be the ray through such that Zr(^)w = 9 and let 
F = {9 G [0, 7r] I r(9) n n D 2 ° ^ 0}. Then F is non-empty by assumption 
and is easily seen to be open, connected and bounded, i.e., F is the open interval 

9 2 ) for some 9\ < 9 2 . It is easy to verify that D\ n Z?2 is contained in the 
closed cone bounded by r{9\) and r{9 2 ) and meets both r(#i) and r{9 2 ). Now if 
9\ < 9 < 9 2 and x G r(6>) \{0}, then there are x, y with < x < y, such that 
r(9) D Di = [xx, yx] and r(0) Pi D 2 = [cxx, cyx]. So, as 9\ < 9 < 9 2 , we must 
have (x, y) n (cx, cy) / 0, implying that r(9) n Si n 5 2 C {0} C r(9i) U r(6> 2 ). 
Since D\ U Z?2 is contained in the union of the r{9) with 9 G [#i, 9 2 ], it follows 
that Si n 5*2 = (r(0i) n Di n £> 2 ) U (r(0 2 ) n -Di n D 2 ). Each of the two sets 
r(0i) fl Z?i n D 2 is a convex subset of i.e., is empty, a point or a proper line 
segment. If just one of these sets is empty, we have outcome ^a), while, if both 
are non-empty, we have outcome |4]if they are disjoint and outcome^a) or[3]7?) if 
they meet. ■ 

We can now prove lemma [T| writing Dy(p, r) for the closed disc of radius r 
about p in V, apply theoremBjwith D% = Dy (p, r), c = * and v = q— ^p, so that 
D 2 = D v (q, s), Si = dDy[p, r) = Sy(p, r) and S 2 = dD v (q, s) = Sy(q, s). 
By assumption a G Si n S 2 and at least one of a — p and a — q is rotund so that a 
cannot belong to any proper line segment in Si n S 2 . Similarly, b G Si n S 2 and 
b cannot belong to any proper line segment in Si n S 2 . As p / q, Si / S 2 , and 
so, as a / b, the only possibility in the conclusion of theorem [5] is that Si n S 2 
has two connected components and these are points. So Si fl S 2 = {a, b} as the 
lemma claims. 
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B The unit disc in a 2-sum 



If U and V are normed spaces their 2-sum U X 2 V is the product vector space 
U x V equipped with the norm defined by: 



u, v 



11- 

m\u + 



Writing 1 1 _| | for the euclidean norm on R , we may also express this as 1 1 (u, v) 1 1 = 
IKIIull^jUvlly)!! ,a point of view which is helpful in proving the following theo- 
rem about the 2-sum of a normed space and an inner product space. This has been 
used in this note in the proof of theorem [2] and in the proof of (3) theorem 41]. 

Theorem 6 Let U be a normed space, let V be an inner product space and let 
W = U x 2 V be their 2-sum. If [wi , W2] is a line segment contained in the unit 
sphere ofW, then [wi, W2] is parallel to U, 

Proof: Writing wi = (ui,Vi) and W2 = (u2,V2), we have to prove that vi = 
v 2 . Let us write w 3 = (u 3 , v 3 ) = Wl % W2 so that u 3 = Ul % 112 and v 3 
vi + V2 ^ p Qr ^ = 12, 3, let us write x% = I |u 



~2 
so that z 



'i\\V 



2 

and Zi 



w 



i\\W 



1. I claim that y\ 



y 3 and this will complete the 



proof since it implies that [vi,V2] C 5 Vl = {v : V \ ||v||y = ||vi||^}, but then, 
as V is an inner product space, £ V1 contains no proper line segments and we can 
only have vi = V2. To prove the claim, first note that, using the triangle inequality 
in U and V, we have: 

< X3 < Z±+*2 

< y 3 < y -±±m 

Using the above inequalities and the triangle inequality for 1 1 _| | e we find: 



< 



< 



(xi,x 2 ) + (yi,y2) 
2 



(^1,^2) 
2 



+ 



(2/1,2/2) 
2 



010 



1 



so 



(x 1 ,x 2 ) + (2/1,2/2) 
2 



1 whence the line segment [(xi, yi), (x%, y 2 )] is con- 



tained in the euclidean unit circle in M 2 and so must reduce to a point, implying 
that 2/1 = 2/2 = 2/3 an d completing the proof of the claim and hence the theorem. ■ 
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